Hội đồng Đại diện Khu vực được thành lập ngày 1/10/2004 khi 128 đại biểu được bầu lần đầu và tuyên thệ nhậm chức. Vào lúc thành lập Hội đồng đối mặt với nhiều thách thức. Thách thức từ chức năng và quyền lực để có thể trở thành viện thứ hai của Quốc hội lưỡng viện. Những thách thức này chủ yếu từ sự hỗ trợ chính trị cho Hội đồng.[1]

Hội đồng Đại diện Khu vực đã có ý tưởng thành lập trước khi Indonesia độc lập năm 1945. Việc xây dựng ý tưởng được chuẩn bị từ các phiên họp năm 1945 bởi Ủy ban chuẩn bị công việc độc lập Indonesia (BPUPKI).[1]

Những ý tưởng về tầm quan trọng của đại diện của các khu vực trong Quốc hội, ban đầu tại Hiến pháp năm 1945, với các khái niệm về "đại diện khu vực" trong Hội nghị Hiệp thương Nhân dân, mà kết hợp với 1 "nhóm đại diện" và 1 đại biểu Hạ viện. Nó được quy định tại điều 2 Hiến pháp năm 1945 trong đó quy định "Hội nghị bao gồm thành viên của Quốc hội cộng với các thành viên từ các khu vực phe phái theo quy định của phát luật". Các thiết lập tiếp diễn trong năm 1945, sau đó tiếp tục quy định trong các luật và quy định tiếp theo.[1]

Trong giai đoạn tiếp theo tại lần tu chính Hiến pháp 2001, ý tưởng được đưa vào Hiến pháp, được coi là Thượng viện của Indonesia và làm việc cùng với Hội nghị Đại diện Nhân dân.[1]